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Tree Depth n 
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FIG. 11 
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Find nodes in range of (lat, 

Ion) pair by reading 
navigation map database 



Start with first node found 
i=0 



$ 
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Build a tree of given depth for 
the node i using the 
navigation map database 



Compare the two trees (i.e. 
compare the tree for the node 

i and the tree for the vertex 
from the patch 
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YES 




YES 
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Classify the vertex as CLASS 
1 Associate the vertex with 
node! 



i=i=+1 
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Classify the vertex as CLASS 
2 No node is associated with it 



